Nuprl Lemma : pairwise-map2 11,40

TT':Type{i}, L:(T List), f:({t:T| (t  L)} T'), P:(T'T'{i'}).
(x,ymap(f;L).  P(x,y))  (x,yL.  P(f(x),f(y))) 
latex


DefinitionsType, , t  T, x:AB(x), x:AB(x), (x  l), {x:AB(x)} , type List, f(a), x(s1,s2), x,yt(x;y), (x,yL.  P(x;y)), map(f;as), P  Q, P  Q, S  T, suptype(ST), x:A  B(x), P & Q, P  Q, ||as||, False, A, A  B, i  j < k, , {i..j}, a < b, Void, x:A.B(x), Top, l[i]
Lemmasselect wf, list-set-type, map-wf2, select-map, le wf, length-map, map wf, pairwise wf

origin